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Abstract. Main decision-making problems can be described into choice, ranking or 
sorting of a set of alternatives or solutions. The principle of Electre TRI (ET) method 
is to sort alternatives at according to criteria gj into categories Ch whose lower and 
upper limits are respectively bh and bh+ i- The sorting procedure is based on the 
evaluations of outranking relations based firstly on calculation of partial concor- 
dance and discordance indexes and secondly on global concordance and credibility 
indexes. In this paper, we propose to replace the calculation of the original concor- 
dance and discordance indexes of ET method by a more effective sigmoidal model. 
Such model is part of a new Belief Function ET (BF-ET) method under development 
and allows a comprehensive, elegant and continuous mathematical representation of 
degree of concordance, discordance and the uncertainty level which is not directly 
taken into account explicitly in the classical Electre Tri. 



1 Introduction 

The Electre Tri (ET) method, developed by Yu [13], remains one of the most suc- 
cessful and applied methods for multiple criteria decision aiding (MCDA) sorting 
problems [5]. ET method assigns a set of given alternatives at G A, i = 1 , 2, . . . , n ac- 
cording to criteria gj, j = 1 , 2, . . . , m to a pre-defined (and ordered) set of categories 
QeC, /z= 1,2,...,/?+1 whose lower and upper limits are respectively bh and bh + 1 
for all h = 1, . . . ,/?), with bo < b\ < Z?2 < • • • < bh - 1 < bh < • • • < b p . The assign- 
ment of an alternative at to a category Ch (limited by profiles bh and bh + 1 ) consists 
in four steps involving at first the computation of global concordance c{a^bh) and 
discordance d{a^bh) indexes 1 (steps 1 & 2), secondly their fusion into a credibility 



1 Themselves computed from partial concordance and discordance indexes based on a given 
set criteria gj(-), j G J. 
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index p{a^bh) (step 3), and finally the decision and choice of the category based 
on the evaluations of outranking relations [13, 6] (step 4). The partial concordance 
index Cj{a^bh ) measures the concordance of at and b k in the assertion ”cii is at least 
as good as bk The partial discordance index dj(ai,bh) measures the opposition of 
at and bk in the assertion is at least as good as bk” . The global concordance 
index c{a^bh) measures the concordance of at and bk on all criteria in the asser- 
tion ”ai outranks bk” . The degree of credibility of the outranking relation denoted 
as p(ai,bh) expresses to which extent ”a z - outranks bk” according to c{a^bh) and 
dj{a,i,bh) for all criteria. The main steps of ET method are described below: 

1. Concordance Index: The concordance index c{a^bk) G [0,1] between the al- 
ternative ai and the category Ch is computed as the weighted average of partial 
concordance indexes Cj{a^bh), that is 

c{ai,b h ) = ^WjCj(ai,b h ) ( 1 ) 

je J 

where the weights w; G [0,1] represent the relative importance of each crite- 
rion gj(.) in the evaluation of the global concordance index. They must sat- 
isfy X/eJ w j = 1- The partial concordance index cj(ai,bh ) G [0,1] based on 
a given criterion gj(.) is computed from the difference of the criteria eval- 
uated for the profil bk, and the criterion evaluated for the alternative If 
the difference gj(bh) — gj{ai) is less (or equal) to a given preference thresh- 
old qj{gj{bh)) then at and Ch are considered as different based on the crite- 
rion gj(.) so that a preference of ai with respect to Ch can be clearly done. 
If the difference gj(bk) — gj{ai) is strictly greater to another given threshold 
Pj(gj(bh )) then ai and Ck are considered as indifferent (similar) based on gj(.)). 
When gj(b h ) -gj(di) G [qj(gj(b h )),pj(gj(b h ))] 9 the partial concordance index 
Cj(ai,bh ) is computed from a linear interpolation. Mathematically, the partial 
concordance index is obtained by: 



Cj(ai,b h ) = 



' 1 if gjiPh) ~ gj{di) < qj(gj(b h )) 
<0 if gj(b h )-gj(ai)> pj(gj(b h )) 



gj(ai)+Pj(gj(l>h))-gj(l>h) 

Pj{gj{b h ))-Qj{gj{b h )) 



otherwise 



( 2 ) 



2. Discordance Index: The discordance index between the alternative at and the 
category C/ 7 depends on a possible veto condition expressed by the choice of a 
veto threshold Vj(gj(bk)) imposed on some criterion gj(.). The (global) discor- 
dance index diai^bk) is computed from the partial discordance indexes: 



' 1 if gj(h) - gj( a i) > Vj{gj{b h )) 



dj(ai,b h ) = 



<0 if gj{b h )~gj{ai)<pj{gj{b h )) 



gj(bh)-gj(<*i)-Pj(gj(bh)) 

v j (g j (Ph ))~Pj(gj iPh ) ) 



otherwise 



( 3 ) 
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One defines by V the set of indexes j G J where the veto applies (where the 
partial discordance index is greater than the global concordance index), that is 

v = {; € J\dj(a h b h ) > c(a h b h )} (4) 



Then a global discordance index can be defined [12] as 



d{a i ,b l ,) = 



T"r 1 dj(aj,bh) 

^11/eV 1 -Cj{ai,b h ) 



if V = 0 
if V^0 



( 5 ) 



3. Global Credibility Index: In ET method, the (global) credibility index p {at, bh) 
is computed by the simple discounting of the concordance index c(ai,bh) given 
by (1) by the discordance index (discounting factor) d(ai,bh ) given in (5). Math- 
ematically, this is given by 



p{di,b h ) = c(ai,b h )d(ai,b h ) 



( 6 ) 



4. Assignment Procedure: The assignment of a given action ai to a certain cate- 
gory Ch results from the comparison of at to the profile defining the lower and 
upper limits of the categories. For a given category limit bh, this comparison re- 
lies on the credibility of the assertions ai outranks b^ Once all credibility indexes 
p(ai,bh) for i= 1 , 2, . . . , m and h = 1,2 ,...,& have been computed, the assign- 
ment matrix M = \p{a^bh)\ is available for helping in the final decision-making 
process. In ELECTRE TRI method, a simple A -cutting level strategy (for a given 
choice of A G [0.5, 1]) is used in order to transform the fuzzy outranking relation 
into a crisp one to determine if each alternative outranks (or not) each category. 
This is done by testing if p{a^bh) > A. If the inequality is satisfied, it means 
that indeed at outranks the category Q. Based on outranking relations between 
all pairs of alternatives and profiles of categories, two approches are proposed 
in ELECTRE TRI to finally assign the alternatives into categories, see [5] for 
details: 



• Pessimistic (conjunctive) approach: at is compared with b £, bk~\, bk- i, 
until at outranks bh where h < k. The alternative at is then assigned to the 
highest category Ch if p{a^bh) > A for a given threshold A. 

• Optimistic (disjunctive) approach: ai is compared with b\, b^, . . . bh , ... until 
bh outranks a^ The alternative a\ is assigned to the lowest category Ch for 
which the upper profile bh is preferred to ai. 

The objective and motivation of this paper is to develop a new Belief Function based 
ET method taking into account the potential of BF to model uncertainties. The whole 
BF-ET method is under development and will be presented and evaluated on a de- 
tailed practical example in a forthcoming publication. Due to space limitation con- 
straints, we just present here what we propose to compute the new concordance and 
discordance indexes useful in our BF-ET. 



Ill 



Advances and Applications of DSmT for Information Fusion. Collected Works. Volume 4 



2 Limitations of the Classical Electre Tri 

ET method remains rather based on heuristic approach than on a theoretical one for 
each of its steps. Belief functions can improve ET method because of their ability 
to model and manage conflicting as well as uncertainty information in a theoretical 
framework. We only focus here on steps 1 and 2 and we propose a solution to over- 
come their limitations in the next section. 

Example 1: Let’s consider gjiai) G [0, 100], and let’s take gj(bh ) = 50 and the fol- 
lowing thresholds: qj(gj(bh)) = 20 (indifference threshold), Pj(gj(bh)) = 25 (pref- 
erence threshold) and Vj(gj(bh) = 40 (veto threshold). Then the local concordance 
and discordances indexes obtained in steps 1 and 2 of ET are shown on the Fig. [I] 



c.(a.,b h ) and d.(a.,b h ) - ELECTRE TRI modeling 




Fig. 1 Example of partial concordance and discordance indexes. 

From this very simple example, one sees that ET modeling of partial concordance 
and discordance indexes is not very satisfactory since there is no clear (explicit 
and consistent) modeling of the uncertainty area where the action at is not totally 
discordant, nor totally concordant with the profile b /*. In such simplistic modeling, 
there exist points gj{ai) (lying on the slope of the blue or red curves) that can be 
not totally concordant while being totally not discordant (and vice-versa), which is 
counter-intuitive and rather abnormal. This drawback will be solved using our new 
sigmoidal basic belief assignment (bba) modeling presented in the next section. 

3 Sigmoidal Model for Concordance and Discordance Indexes 

In fact, there are several ways to compute partial concordances and discordances 
indexes and to combine them in order to provide the global credibility indexes 
p (a/, bh). Electre Tri proposes a simple and basic approach based on hard threshold- 
ing techniques for doing this. It can fail to work efficiently in practice in some cases, 
or may require a lot of experience to calibrate/tune all setting parameters in order to 
apply it to get pertinent results for decision-making support. Usually, a sensitivity 
analysis must be done very carefully before applying ET in real applications. Here, 
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we propose a more flexible approach based on sigmoidal modeling where no hard 
thresholding technique is required. 

In ET approach, we are mainly concerned in the evaluation of the credibility in- 
dexes p(di,bh) E [0, 1] for i = 1 , 2, . . . , m and h = 1,2 (step 3) from which the 
final decision (assignment) will be drawn in step 4. Step 3 is conditioned by the 
results of steps 1 and 2 which can be improved using belief functions. For such pur- 
pose, we consider, a binary frame of discernment 2 0 = {c,c} where c means that 
the alternative di is concordant with the assertion ”di is at least as good as profile 
bh\ and c means that the alternative di is opposed (discordant) to this assertion. This 
must obviously be done with all the assertions to check in the ET framework. The 
basic idea is for each pair ( di,bh ) to evaluate its bba m^(.) defined on the power-set 
of 0, denoted 2 0 . Such bba’s have of course to be defined from the combination 
(fusion) of the local bba’s m J ih (.) evaluated from each possible criteria gj(.) (as in 
steps 1 and 2). The main issue is to derive the local bba’s m 3 ih {.) defined in 2 0 from 
the knowledge of the criteria gj(.) and preference, indifference and veto thresholds 
p j ( gj (bh)),qj ( gj ( bh ) ) and vj ( gj ( b ^ ) ) respectively. It turns out that this can be easily 
obtained from the new method of construction of bba presented in (U and adapted 
here in the ET context as follows: 

• Let gj(di ) be the evaluation of the criterion gj(.) for the alternative di, follow- 
ing ET approach when gj(di ) > gj(bh) — qj{gj{bh )) then the belief in concordance 
c must be high (close to one), whereas it must be low (close to zero) as soon as 
gj(di) < gjiph) — Pj(gj(bh)). Similarly, the belief in discordance c must be high 
(close to one) if gj(di ) < gj(bh ) — vj(gj(bh)), and it must be low (close to zero) 
when gj(di) > gj(bh ) ~ Pj(gj(bh))- Such behavior can be modeled directly from 
the sigmoid functions defined by f s ,t{g) — 1/(1+ e~ s ^ 8 ~^) where g is the criterion 
magnitude of the alternative under consideration; t is the abscissa of the inflec- 
tion point of the sigmoid, s/4 is the slope 3 of the tangent at the inflection point. It 
can be easily verified that the bba m J ih (.) satisfying the expected behavior can be 
obtained by the fusion 4 of the two following simple bba’s defined by: where the 
abscisses of inflection points are given by t c = gj(bh) — \ (Pj(gj(Ph))+qj(gj(ph))) 
and tc = gj(b h ) - \ ( Pj{gj{b h )) + Vj(gj(b h ))) and the parameters s c and ^ are given 
by 5 s c = 4/ (j Pj(gj(b h )) - qj(gj(b h ))) and s e = 4/ (vj(gj(b h )) - pj(gj(b h ))). 

Table 1 Construction of m\ (.) and m2(.)* 



focal element 


m i(.) 


m 2 (.) 


c 


fs c ,tc(g ) 


0 


c 


0 


f-ScJc(g) 


cUc 


1 -fsaM 1 


~ fs E ,tc(g ) 



2 Here we assume that Shafer’s model holds, that is c fl c = 0. 

3 i.e. the ratio of the vertical and horizontal distances between two points on a line; zero if 
the line is horizontal, undefined if it is vertical. 

4 With averaging rule, PCR5 rule, or Dempster-Shafer rule [8]. 

5 The coefficient 4 appearing in s c and sc expressions comes from the fact that for a sigmoid 
of parameter s, the tangent at its inflection point is s/4. 
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• From the setting of threshold parameters pj ( gj (&/*)), qj ( gj ( b h ) ) and vj ( gj ( bh ) ) , 
it is easy to compute the parameters of the sigmoids (t c ,s c ) and (tc,tc)> and thus to 
get the values of bba’s m\(.) and m 2 (.). Once this has been done the local bba 
m J ih (.) is computed by the fusion (denoted ®) of bba’s m\(.) and m 2 (-), that is 
m J ih {.) = [m\ ® m 2 ] (.). As shown in [4], the choice of a particular rule of combination 
(Dempster, PCR5, or hybrid rule) has only a little impact on the result of the com- 
bined bba m J ih (.). But since PCR5 proposes a better management of conflicting bba’s 
yielding to more specific results than with other rules [1], we use it to combine m\ (.) 
with m 2 (.) to compute m J ih (.) associated with the criterion gj(.) and the pair (^-, bh). 
In adopting such sigmoidal modeling, we get now from m J ih (.) a fully consistent 
and elegant representation of local concordance Cj(a^bh ) (step 1 of ET), local dis- 
cordance dj(ai,bh) (step 2 of ET), as well as of the local uncertainty Uj(a,i,bh ) by 
considering: c j (a il b h ) = m\ h [c ) G [0, 1], d j (a il b h ) = m\ h [c ) G [0, 1] and Uj(aub h ) = 
m J ih (cUc) G [0, 1]. Of course, one has also Cj(ai,bh) +dj(ai,bh) + Uj(ai,bh) = 1. 

4 Example of a Sigmoidal Model 

If one takes back the example 1, the inflection points of the sigmoids f\(g) = 
fsctc (s) and Ms) — f-scjc (s) have the following abscisses t c = 50 - (25 + 20) /2 = 
27.5 andfc = 50— (25 + 40)/2 = 17.5 and parameters s c = 4/ (25 — 20) = 4/5 = 0.8 
and^ = 4/(40 — 25) = 4/15 « 0.2666. The two sigmoids fi(gj (a*)) and f 2 (g j (at)) 
are shown on the Fig. 2. 




Fig. 2 fi(gj(ai)) and f 2 (gj(ai)) sigmoids. 



It is interesting to note the resemblance of Fig. 2 with Fig. 1. From these sig- 
moids, the bba’s m\ (.) and m 2 (.) are computed according to Table 1 and shown on 
the Figure 3. 
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Fig. 3 Bba’s m\ (.) and m 2 (.) to combine. 





The construction of the consistent bba m J ih (.) is obtained by the PCR5 fusion of 
the bba’s m\ (.) and ni 2 (-). The result is shown on Fig. 4. 



bba "VCRS*'* = PCR5 ,USi0n 0f "V > Wi,h m 2< > 




Fig. 4 m ] ih (.) obtained from the PCR5 fusion of m\ (.) with m2(.)« 



From this new sigmoidal modeling, we can compute the local bba’s m J ih (.) de- 
rived from the knowledge of criterion gj(.) and setting parameters. This is a smooth 
appealing and elegant technique to build all the local bba’s: no hard thresholding is 
necessary because of the continuity of sigmoid functions. 

One can then compute the global concordance and discordance indexes of steps 
1 and 2 from the computation of the combined bba m^(.) resulting of the fusion of 
local bba’s m J ih (.) taking eventually into account their importance and reliability 6 (if 
one wants). This can be done using the recent fusion techniques proposed in [9], 
or by a simple weighted averaging. From m^(.) we can use the same credibility 
index as in step 3 of ET, or just skip this third step and define a decision-making 
based directly on the bba m^(.) using classical approaches used in belief function 
framework (say the max of belief, plausibility, or pignistic probability, etc). 

6 In classical ET, the reliability of criteria is not taken into account. 
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5 Conclusions 

After a brief presentation of the classical ET method, we have proposed a new ap- 
proach to model and compute the concordance and discordance indexes based on 
belief functions in order to overcome the limitations of steps 1 and 2 of the ET ap- 
proach. The advantages of our modeling is to provide an elegant and simple way not 
only to compute the concordance and discordance indexes, but also the uncertainty 
level that may occur when information appears partially concordant and discordant. 
The Improvements of other steps of ET method are under development. In future 
reaserch works, we will evaluate and compare on real MCDA problem our BF-ET 
with the original ET method and with other belief functions based methods already 
available in MCDA frameworks [10, 11]. 
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